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Zusammenfassung 



Vorrichtung und Verfahren zum Aufbereiten von Datenzellen 1 



Vorrichtung zum Aufbereiten von Datenzellen, die bei einem 
Vermittlungsverfahren mit kontinuierlichem Datenzellenstrom empfangen 
werden, eine feste Lange aufweisen und jeweils aus einem Headerteil und einem 
Nutzdatenteil bestehen, wobei die Vorrichtung ein Verarbeitungsmittel aufweist, 
das so ausgebildet ist, daB es die Datenzellen auf Leerzellen hin iiberprufen kann, 
die Datenzellen, die aus Leerzellen bestehen, verwerfen und ohne 
Zwischenspeicherung der um die Leerzellen reduzierten Datenzellen die 
Nutzdatenteile der um die Leerzellen reduzierten Datenzellen daraufhin 
iiberprufen kann, ob sie zusammengehoren und die zusammengehorenden 
Nutzdatenteile der Datenzellen in einem Dateriblock zusammenfassen kann. Die 
Vorrichtung kann in einefn Modem integriert werden und eignet sich insbesondere 
auch fur Datenzellen, die in Form von ATM-Zellen vorliegen und mit Hilfe der 
ATM-Vennittlungstechnik empfangen werden. Die Erfindung betrifft dariiber 
hinaus ein entsprechend ablaufendes Verfahren zum Aufbereiten von Datenzellen. 
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Vorrichtung und Verfahren zum Aufbereiten von Datenzellen 



Die Erfindung betrifft eine Vorrichtung und ein Verfahren zum Aufbereiten 
von Datenzellen, die bei einem Vermittlungsverfahren mit kontinuierlichem 
5 Datenzellenstrom empfangen werden, eine feste Lange aufweisen und jeweils aus 
einem Headerteil und einem Nutzdatenteil bestehen. 

Durch die starke Verbreitung des Internets im privaten und kommerziellen 
Bereich ist der Bedarf an breitbandigen Datenverbindungen sprunghaft gestiegen. 
Einen groBen Anteil nehmen dabei Datenverbindungen ein, die iiber eine bereits 

10- existierende Leitung hergestellt werden konnen, so daB keine weiteren Kosten fiir 
das Bereitstellen der Datenleitung entstehen. Diese Technik wird von einigen 
Telekommunikationsanbietern bei offentlichen Netzwerken hoher Bandbreite 
angewendet. Die Ubertragung von Nutzdaten erfolgt beispielsweise iiber die 
oftrnals beim Kunden bereits vorhandene Telefonleitung, wobei die Nutzdaten 

15 parallel zu den sogenannten schmalbandigen Diensten, z.B. digitale oder analoge 
Sprachverbindung oder iFAX-Ubermittlung, ubertragen werden konnen. 



Die schnelle bidirektionale Datenubertragung uber eine Telefonleitung erfolgt 
beispielsweise mit Hilfe der ADSL-Technik (ADSL = asymmetrical digital 
subscriber line, asymmetrische digitale Teilnehmerleitung). Bei dieser 
. Verbindungstechnik . wird ein moduliertes Analogsignal uber die 
Kupferdoppelader der Telefonleitung ubertragen. Eine Demodulatorschaltung, die 
Bestandteil eines beim Kunden angebrachten ADSL-Modems sein kann, wandelt 
das modulierte Analogsignal in einen seriellen synchronen Bitstrom urn. Um den 
seriellen Bitstrom fehlerfrei synchronisieren zu konnen, ist es erforderlich, daB der 
serielle Bitstrom permanent anliegt. Deshalb werden, falls gerade keine Nutzdaten 
ubertragen werden mussen, leere Datenpakete (sogenannte Leerzellen) in einem 
vorher festgelegten Format versendet, so daB in Sende- und Empfangsrichtung ein 
kontinuierlicher Datenstrom vorliegt. 

Bei der Realisierung von offentlichen Netzwerken hoher Bandbreite wird 
zunehmend zur Ubermittlung von Daten zwischen verschiedenen Teilnehmem die 
von der ITU-Kommission (ITU = International Telecommunication Union, 
Internationaler Telekommunikationsverband) standardisierte ATM-Technik 
(ATM = asynchronous transfer mode, asynchroner Ubertragungsmodus) 
angewendet. Bei dieser Ubermittlungsteclinik werden die zu sendenden 
Nutzdaten^ die in einem Format gemaB eines Netzwerkprotokolls des lokalen 
Netzes vorliegen, in eine oder mehrere ATM-Datenzellen einer festen Byte-Lange 
zerlegt, mit einer Zieladresse versehen und uber Vermittlungsstellen in einem 
Paketvermittlungsverfahren an diese Zieladresse versendet. Die ATM-Datenzellen 
mussen beim Empfanger wieder in Nutzdaten in ein Datenformat gemaB dem 
Netzwerkprotokoll umgewandelt werden. 

In der Netzwerktechnik werden iiblicherweise verschiedene Protokollstufen 
als Schiehten bezeichnet. Im oben betrachteten Fall einer Datenubertragung 
mittels der ATM-Vermittlungsteclinik sind die sogenannte TC-Schicht 
(transmission convergence layer, Ubertragungssteuerungsschicht) und die AAL- 
Schicht (ATM adaption layer, ATM-Anpassungsschicht) beteiligt 



Die TC-Schicht reprasentiert eine Verarbeitungsstufe, die die Ubertragung der 
Nutzdaten uber die physikalische Verbindung des offentlichen Netzwerks steuert. 
In dieser Verarbeitungsstufe werden die Nutzdaten in Form von ATM-Zellen als 
serieller Datenstrom empfangen, auf Ubertragungsfehler gepriift, und Leerzellen, 
die der Aufrechterhaltung der Synchronisation dienen, entfernt. Beim Senden von 
Nutzdaten errechnet diese Verarbeitungsstufe eine Prufsumme, die den 
versendeten ATM-Zellen hinzugefugt wird. Falls keine Nutzdaten versendet 
werden mussen, werden in dieser Ubertragungsrichtung Leerzellen gesendet. 

Die AAL-Schicht der ATM-Technik ist das Bindeglied zwischen der 
zellenorientierten Ubertragung der TC-Schicht und den zu ubertrageneri 
Nutzdaten, die an eine hohere Protokollschicht weitergereicht werden. In der 
ATM-Technik werden fur verschiedene Anwendungen unterschiedliche 
Ubertragungsarten unterstiitzt, die in mehreren Diensttypen geordnet sind und 
jeweils ein eigenes Datenformat der Schnittstelle der AAL-Schicht zu einer 
hoheren Protokollschicht aufweisen. Fur die Datenubertragung mit Hilfe eines 
Modems ist der sogenannte AAL5-Diensttyp vorgesehen, der speziell fiir diesen 
Anwendungsfall als Teil der ATM-Spezifikation eingefiihrt wurde. 

Die AAL-Schicht nimmt im wesentlichen zwei Aufgaben wahr. Zum einen 
wird eine Schnittstelle zum lokalen Netzwerk bereitgestellt, zum anderen mussen 
die ATM-Zellen, die mit der TC-Schicht ausgetauscht werden, in ein geeignetes 
Datenformat. umgesetzt werden. Diese Funktion wird durch die sogenannte SAR- 
Funktion ausgeftihrt (SAR = segmentation and reassembly, Segmentierung und 
Wiederzusammenbau). - 

Die Bearbeitung der Funktionen der TC-Schicht und der SAR-Funktion der 
AAL-Schicht wird ublicherweise von einer speziellen Vorrichtung iibernommen, 
die beispielsweise in einem ADSL-Modem integriert sein kann. Die empfangenen 
ATM-Datenzellen werden in dieser Vorrichtung aufbereitet und in einem zum 
verwendeten Netzwerkprotokoll (beispielsweise TCP/IP) kompatiblen Format 
bereitgestellt und in ein lokales Netzwerk (local area network, LAN) eingespeist, 
an das die Gerate des Netzteilnehmers, z.B. ein PC, angeschlossen sind. 



Es werden bei bisherigen bekannten Vorrichtungen der eingangs genannten 
Art die Verarbeitungsfunktionen der TC-Schicht und der SAR-Funktion der AAL- 
Schicht in jeweils in zwei getrennten Verarbeitungseinheiten durchgefuhrt. Die 
beiden Verarbeitungseinheiten konnen in Form von einem oder mehreren 
Prozessoren realisiert werden, in denen verschiedene Programme abgearbeitet 
werden. Da die Verarbeitung der Daten in beiden Verarbeitungseinheiten mit 
verschiedenen Bearbeitungszeiten oder Programmprioritaten Jerfolgt, muft 
. zwischen die beiden Verarbeitungseinheiten ein Pufferspeicher, z.B. ein FIFO- 
Speicher, eingefiigt werden, welcher die Daten solange speichert, bis sie von der 
jeweils anderen Verarbeitungseinheit weiterverarbeitet werden konnen. Zum 
Einlesen und Auslesen der Daten des Pufferspeichers wird auch jeweils eine 
Schnittstelle zu den beiden Verarbeitungseinheiten benotigt. Dadurch ist der 
Aufbau derartiger Vorrichtungen aufwandig und teuer. 

Der Erfindung liegt daher die Aufgabe zugrunde, eine Vorrichtung der 
eingangs genannten Art zu schaffen, die 1m Vergleich zu bisherigen derartigen 
Vorrichtungen einfach und kostengiinstig aufgebaut ist. Dariiber hinaus soli ein 
entsprechendes eingangs genanntes besonders einf aches Verfahren durch die 
Erfindung geschaffen werden. t 

Diese Aufgabe wird bei der eingangs genannten Vorrichtung 
erfindungsgemaB dadurch gelost, das die Vorrichtung ein Verarbeitungsmittel 
aufweist, daB so ausgebildet ist, daB es die Datenzellen auf Leerzellen hin 
uberprufen kann, die Datenzellen, die aus Leerzellen bestehen, verwerfen und 
ohne Zwisehenspeicherung der urn die Leerzellen reduzierten Datenzellen die 
Nutzdatenteile der um die Leerzellen reduzierten Datenzellen daraufhin 
uberprufen kann, ob sie zusammengehoren und die zusammengehorenden 
Nutzdatenteile der Datenzellen in eiriem Datenblock zusammenfassen kann. 

GemaB der erfindungsgemaBen Vorrichtung wird eine neue vorteilhafte 
Aufbereitung von Datenzellen. dadurch erzielt, daB zusammengehorende 
Nutzdatenteile von Datenzellen einer niedrigeren Protokollschicht in einem 
einzigen Verarbeitungsmittel ohne Zwisehenspeicherung zu Datenblocken 



zusammengesetzt werden, Dadurch wird kein Pufferspeicher mehr fur die um die 
Leerzellen bereinigten ATM-Zellen benotigt und die Schnittstelle zwischen 
verschiedenen Verarbeitungseinheiten entfallt ebenfalls. Dariiber hinaus werden 
leere Datenzellen und Datenzellen, die nicht fur diese Vorrichtung bestimmt sind, 
verworfen. Deshalb kann das Verarbeitungsmittel einfacher ausgefiihrt sein, da 
nicht relevante Datenzellen friihzeitig verworfen werden und somit das 
Verarbeitungsmittel die Aufbereitung wesentlieh weniger Datenzellen bewaltigen 
muB. 

Die erfindungsgemaBe Aufgabe wird auch durch ein erfindungsgemaBes 
Verfahren gelost, indem bei dem eingangs genannten Verfahren dariiber hinaus 
die Datenzellen auf Leerzellen hin uberpriift werden, die Datenzellen, die aus 
Leerzellen bestehen, verworfen werden, die Nutzdatenteile der um die Leerzellen 
reduzierten Datenzellen ohne Zwischenspeicherung der um die Leerzellen 
reduzierten Datenzellen daraufhin uberpriift werden, ob sie zusammengehoren 
und die zusammengehorenden Nutzdatenteile der Datenzellen in einem 
Datenblock zusammengefaBt werden. 

Vorteilhafte Weiterbildungen der Erfindung sind in den Unteranspriichen 
gekennzeichnet. 

Die Erfindung wird nun anhand der Zeichnung beispielshalber erlautert. In der 
Zeichnung zeigen: 

- Figur 1 in einem Blockdiagramm schematisch eine Ausfiihrungsform einer 

erfindungsgemaBen Vorrichtung; 

-Figur 2 den Aufbau einer Datenzelle, die in der erfindungsgemaBen 
Vorrichtung aufbereitet wird.; 

- Figur 3 den Aufbau einer Dateneinheit mit einem Datenblock, der in der 

erfindungsgemaBen Vorrichtung aus Datenzellen zusammengesetzt wird; 

- Figur 4 eine Ausfuhrungsform des erfindungsgemaBen Verfahrens in Form 

eines FluBdiagramms; und 



-FigurS Teile einer weiteren Ausfuhrungsform des erfindungsgemaBen 
Verfahrens in Form eines FluBdiagramms. 

In der Figur 1 ist in einer schematischen Darstellung eine erste 
Ausfuhrungsform einer erfindungsgemaBen Vorrichtung 10 zum Aufbereiten von 

5 Datenzellen gezeigt, die bei einem Vermittlungsverfahren mit kontinuierlichem 
Datenzellenstrom empfangen werden. Im vorliegenden Fall wird als 
Vermittlungsverfahren ein ATM-Verfahren verwendet. Die Vorrichtung 10 kann 
beispielsweise in ein Modem integriert sein. Die Vorrichtung 10 ist mit einem 
lokalen Netzwerk 12 und dariiber hinaus mit einem offentlichen Netzwerk 14 

d hoher Bandbreite verbunden und verbindet das lokale Netzwerk 12 mit dem 
offentlichen Netzwerk 14. - 

Die Vorrichtung 10 umfaBt ein Verarbeitungsmittel 11, das z.B. einen oder 
mehrere Prozessoren umfassen kann, und einen mit dem Verarbeitungsmittel 11 
verbundenen Programmspeicher 16, in dem Befehle abgespeichert sind, die so 
> ausgebildet sind, daB sie die unten beschriebenen Schritte der Ausfuhrungsformen 
der erfindungsgemaBen Verfahren reprasentieren. 

Das lokale Netzwerk 12 kann einen oder mehrere Computer 15, umfassen, die 
unter Verwendung eines Netzwerkprotokolls Daten untereinander oder mit der 
erfindungsgemaBen Vorrichtung 10 austauschen konnen. 

Das Modem, das die Vorrichtung 10 umfaBt, ist beispielsweise mit einem 
verdrillten Paar von Kupferleitungen einer Telefonverbindung an das offentliche 
Netzwerk 14 mit hoher Bandbreite gemaB der ADSL-Ubertragungstechnik 
angebunden, wobei die Daten in Form eines seriellen Bitstroms ubertragen 
werderi. 

Das Verarbeitungsmittel 11 bereitet Datenzellen, die vom offentlichen 
Netzwerk 14 empfangen werden, so auf, daB die Datenzellen in Datenblocke 
umgewandelt werden, die so beschaffen sind, daB sie auf einer hoheren 
Protokollschicht verarbeitet werden konnen. Diese Datenblocke konnen ttber 
einen mit dem Verarbeitungsmittel 10 verbundenen Datenblockspeicher 18 an die 



Computer 15 ubertragen werden, die auf diese Weise iiber das offentliche 
Netzwerk' 14 beispielsweise von einem Web-Servers stammende Daten 
empfangen konnen. 

Im folgenden wird der Fall beschrieben, daB die Datenzellen im offentlichen 
Netzwerk 14 in Form von ATM-Zellen in einem kontinuierlichen Strom zur 
Vorrichtung 10 ubertragen werden und der Datenblock der hoheren 
Protokollschicht eine Dateneinheit des AAL5-Diensttyps reprasentiert, die eine 
Schnittstelle zum lokalen Netzwerk 12 darstellt. Die erfindungsgemaBe 
Vorrichtung und das erfindungsgemaBe Verfahren lassen sich jedoch leicht so 
abandern, daB sie auch auf andere Formate der Datenzellen und der Datenblocke 
anwendbar sind, die sich in ihren Spezifikationen von dem betrachteten speziellen 
Fall unterscheiden. 

Der Aufbau einer ATM-Zelle, die eine feste Lange von 53 Bytes aufweist, ist 
in Figur 2 gezeigt. Die ersten fiinf Bytes bilden den ATM-Headerteil (auch ATM- 
. Zellenkbpf genannt) und werden als Steuerinformation verwendet. Der eigentliche 
Nutzdatenteil ist in den nachfolgenden 48 Bytes untergebracht. 

Die Datenf elder VPI und VCI (VPI = virtual path identifier, Identifikator des 
virtuellen. Pfades; VCI = virtual channel identifier, Identifikator des virtuellen 
Kanals) des ATM-Headerteils umfassen ein bzw. zwei Bytes und bilden 
zusammen die Zieladresse, die jedem Empfanger, der z.B. aus einem Modem 
bestehen kann, eindeutig zugeordnet ist. Mit Hilfe dieser Zieladresse wird beim 
ATM-Vermittlungsverfahren die Ubertragung der einzelnen ATM-Zellen mittels 
sogenannter virtueller Kanale und virtueller Pfade gesteuert. 

Das Bitfeld PTI (PTI = payload type identifier, Identifikator des Nutzlasttyps) 
des ATM-Headerteils besteht aus 3 Bits und wird benotigt, urn anhand einer 
bestimmten Bitkombination zwischen ATM-Zellen zu unterscheiden, die 
Nutzdaten oder Systemdaten enthalten. Dariiber hinaus markiert das Bitfeld PTI 
mit einer vorgegebenen Bitkombination auch die letzte zu einem Datenblock 
gehorende ATM-Zelle. 



* Das HEC-Feld (HEC = header error control, Header-Fehlersteuerung) enthalt 
eine 8-Bit Priifsumme, die mittels einer Fehlerkorrekturfunktion aus den ersten 4 
Bytes des Headerteils bestimmt wurde. Dieser sogenannte HEC-Wert dient zum 
einen dazu, Header, die Ubertragungsfehler aufweisen, zu identifizieren. Zum 
anderen dient der HEC-Wert aber auch zur Datenzellensynchronisation 
verwendet, um die Grenzen einzelner ATM-Zellen im kontinuierlichen seriellen 
Bitstrom erkennen zu konnen. 

Das Bitfeld GFC (GFC = generic flow control, Zugriffssteuerung), das aus 3 
Bits besteht, und das Steuerbit CLP (CLP = cell loss priority, Verlust der Prioritat 
einer Zelle) sind nur der Vollstandigkeit halber gezeigt, sie sind aber fiir die 
erfindungsgemaBe Vorrichtung und das erfindungsgemaBe Verfahren ohne 
Bedeutung. : 

Das Datenformat der Dateneinheit eines AAL5-Diensttyps ist in Figur 3 
gezeigt. Mehrere Datenzellen, die nur den Nutzdatenteil der ATM-Zellen 
enthalten, mussen zu einem Datenblock, der in der Figur 3 mit SDU-Datenblock 
(SDU = service data unit, Dienstdateneinheit) bezeichnet ist, zusammengefaBt 
werden. Dieser SDU-Datenblock wird dann gespeichert und kann spater der 
nachsthoheren Protokollstufe zur Weiterverarbeitung iibermittelt werden. 

Zur Ubertragung im ATM-Vermittlungsverfahren sind noch weitere 
Steuerinformationen in der Dateneinheit des AAL5-Diensttyps vorgesehen, die 
ebenfalls in der Fig. 3 dargestellt sind. Die Steuerinformationen bestehen aus 
einem Steuerdatenfeld, das zwei Byte lang ist, der Lange des SDU-Datenblocks, 
die in dem zwei Byte langen Datenfeld LENGTH (Lange) enthalten ist, und einer 
vier Byte langen Priifsumme, die aus dem Wert des SDU-Datenblocks berechnet 
wird und im Datenfeld CRC32 abgelegt ist. Dariiber hinaus sind Fullbits 
vorgesehen, deren Funktion unten naher erlautert werden wird. Das 
Steuerdatenfeld ist fur die erfindungsgemaBe Vorrichtung ohne prinzipielle 
Bedeutung, weshalb von einer naheren Erlauterung abgesehen wird. 
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Die Prograinmschritte,' die im Programmspeicher des odef der Prozessoren der 
erfindungsgemaBen Vorrichtung abgespeichert sind, werden im folgenden anhand 
der Figur 4 fiir den Empfang eines kontinuierlichen ATM-Zellenstroms vom 
■ offentlichen Netzwerk 14 in der Vorrichtung 10 beschrieben. 

5 Der in der Fig. 4 dargestellte Ablauf eines Programms, das die Schritte einer 

Ausfuhrungsform des erfindungsgemaBen Verfahrens reprasentiert, beginnt fur 
jede rieu an der Vorrichtung 10 iiber das offentliche Netzwerk 14 empfangene 
ATM-Zelle am Programmpunkt Start 30. 

Bevor die Aufbereitung der ATM-Zellen beginnen kann, muB eine sogenannte 
10 Synchronisierung durchgefuhrt werden, bei der der empfangene serielle Bitstrom 
auf die Grenzen einer ATM-Zelle ausgerichtet wird. Dazu wird aus jeweils 4 Byte 
des empfangenen seriellen Bitstroms mit Hilfe der gleichen 
Fehlerkorrekturfunktion, die zur Berechnung des HEC-Werts einer ATM-Zelle 
verwendet wird, eine Prufsumme gebildet. Diese Prufsumme wird mit dem HEC- 
15 Wert, der in einer ATM-Zelle als fiinftes Byte ubertragen wird, verglichen. Falls 
der errechnete Wert mit dem als fiinftes Byte ubertragenen Wert iibereinstimmt, 
ist die Position des Headerteils der ATM-Zelle und damit der Zellengrenze 
identifiziert. Die Ausrichtung der ATM-Zellen ist beendet, wenn diese 
Ubereinstimmung fur eine vorherbestimmte Zahl von ATM-Zellen hintereinander 
20 festgestellt wurde. 

Entsprechend dem gerade beschriebenen Synchronisierungsverfahren wird in 
dem in der Fig. 4 dargestellten Programmschritt 32 die HEC-Prufsumme aus dem 
4 Byte langen ATM-Headerteil errechnet. Bei der dann folgenden Abfrage 34 
wird die oben geschilderte Uberpriifung durchgefuhrt, ob der im ATM-Headerteil 
25 ubertragene HEC-Wert mit dem anhand der vorausgehenden Bytes errechneten 
Wert ubereinstimmt. Falls eine einstellbare Anzahl von aufeinanderfolgenden 
Fehlern uberschritten wird, konnen die oben beschriebenen Schritte zum 
. Ausrichten des seriellen Bitstroms auf den Anfang der ATM-Zelle wiederholt 
werden. 



Im Fall eines nicht korrekten HEC-Werts, d. h. einer. fehlenden 
Ubereinstimmung zwischen dem errechneten und dem aus dem Bitstrom 
iibernommenen HEC-Wert, wird eine Statistikfunktion 36 aufgerufen, die die 
fehlerhafte Ubertragung registriert, und danach.die Bearbeitung der ATM-Zelle 
mit einem Sprung zum Programmpunkt Ende 38 beendet. Falls die beiden HEC- 
Prtifsummen iibereinstimmen, verzweigt das Programm zur Abfrage 40. 

Wie eingangs erwahnt, muB bei den meisten Verbindungstechniken wie auch 
bei dem hier als Beispiel beschriebenen ATM- Verfahren der Qatenzellenstrom 
ununterbrochen ubermittelt werden. Deshalb werden, falls gerade keine Nutzdaten 
ubertragen werden konnen, Leerzellen in einem vorher festgelegten Format 
versendet.* Bei der Abfrage 40 wird anhand der HEC-Prufsumme des Headerteils 
einer ATM-Zelle, der bei Leerzellen einen charakteristischen vorherbestimmten 
Wert annimmt, iiberpriift, ob es sich bei der gerade empfangenen ATM-Zelle um 
eine Leerzelle handelt oder um eine Zelle, die Nutzdaten oder Steuerdaten einer 
Systemzelle aufweist, die weiter unten naher erlautert wird. Handelt es sich um 
eine Leerzelle, so verzweigt das Programm zum Programmpunkt Ende 38, so daB 
Leerzellen nieht weiterverarbeitet werden. 

Falls es sich bei der gerade bearbeiteten ATM-Zelle nicht um eine Leerzelle 
handelt, springt das Programm unmittelbar weiter zur Abfrage 42, bei der ohne 
vorherige Zwischenspeicherung der um die Leerzellen reduzierten verbleibenden 
ATM-Zellen die in den Datenfeldern VCI und VPI des ATM-Headerteils der 
verbleibenden ATM-Zellen enthaltene Zieladresse auf Korrektheit hin uberpriift 
wird. Falls die empfangene ATM-Zelle nicht fur den Empfanger, d.h. die 
Vorrichtung 10 bzw. ein die Vorrichtung umfassendes Modem, bestimmt ist, 
stimmt diese Zieladresse nicht mit einer vorherbestimmten Adresse iiberein, die 
beispielsweise in einem Konfigurationsregister der erfindungsgemaBen 
Vorrichtung abgespeichert ist. Die ATM-Zelle wird in diesem Fall verworfen und 
die Bearbeitung endet mit dem Programmpunkt Ende 38. 

■ ' 

Die weiteren Programmschritte werden somit nur fur ATM-Zellen, die keine 
Leerzellen sind und mit einer gtiltigen Zieladresse versehen sind, ausgefLihrt. 
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In der Abfrage 44 wird durch Auswertung des PTI-Bitfeldes des ATM- 
Headerteils gepriift, ob die ATM-Zelle in die Klasse der Nutzzellen oder 
Systemzellen 'eingeteilt werden kann. Systemzellen (auch Netzzellen oder OAM- 
, Zellen (OAM = Operations' and Maintenance) genannt) werden beispielsweise 
verwendet, urn die Datenubertragung testen zu konnen oder die Antwortzeit des 
Empfangers zu messen. 

Falls die aktuelle ATM-Zelle eine OAM-Zelle ist, wird als nachstes deren 
weitere Verarbeitung im Funktionsblock 46 ausgefuhrt. Dort wird die gewiinschte 
Information bereitgestellt und die modifizierte OAM-Zelle kann z.B. an den 
Sender der ATM-Zelle zuriickgeschickt werden. Falls gerade Nutzzellen 
iibertragen werden, springt das Programm weiter zur Abfrage 48. 



Das Datenformat der Dateneinheit des AAL5-Diensttyps sieht fiir den SDU- 
Datenblock (siehe Fig. 3) eine maximale Lange.von 64 KByte vor. In diesem 
Datenblock, der wesentlich groBer als der in der Fig. 2 dargestellte Nutzdatenteil 
15 einer einzelnen ATM-Zelle ist, werden die Nutzdatenteile mehrerer ATM-Zellen 
unter Vernachlassigung des ATM-Headerteils zu einem groBeren Datenblock 
zusammengefaBt. 

Bei der Abfrage 48 wird nun anhand des PTI-Bitfeldes im Headerteil der 
ATM-Zelle uberpriift, ob bereits alle ATM-Zellen, die zu einem Datenblock 
J % J 20 gehoren sollen, ubertragen wurden, d.h. ob die gerade uberpriifte ATM-Zelle die 
letzte zu einem SDU-Datenblock gehorende Zelle ist. Das PTI-Bit kann zwei 
vorherbestimmte Werte aufweisen, einen Wert fiir den Fall, daB die ATM-Zelle 
nicht die letzte ist, die zu einem SDU-Datenblock gehort, und einen anderen Wert 
fiir den Fall, daB die ATMrZelle die letzte ist, die zu einem SDU-Datenblock 
25 gehort. Falls das PTI-Bit anzeigt, daB die ATM-Zelle nicht die letzte ist, die zu 
dem gerade gebildeten SDU-Datenblock gehoren soil, wird in der Routine 50 der 
Nutzdatenteil der ATM-Zelle in den SDU-Datenblockspeicher 18 kopiert. 

Falls die aktuelle bearbeitete ATM-Zelle die letzte ist, die zu einem gerade 
gebildeten SDU-Datenblock gehoren soil, so werden in der Funktion 52 die oben 
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anhand der Fig. 3 beschriebenen zusatzlichen Steuerdaten der AAL5-Dateneinheit 
und die Fullbits entfernt. Der verbleibende Nutzdatenteil der ATM-Zelle wird in 
den SDU-Datenblockspeicher 1 8 kopiert. 

Damit ist die Aufbereitung einer ATM-Zelle beendet und das Programm 
wird mit dem Prograrnmpunkt Ende 38 beendet. Falls die ATM-Zelle die letzte 
Zelle in einem gerade gebildeten SDU-Datenblock war, so wird hier die Bildung 
des SDU-Datenblocks abgeschlossen, der dann im Datenblockspeicher 18 fiir 
weitere Protokollschichten des Ubertragungsprotokolls zur Verfiigiing steht. Falls 
die ATM-Zelle. nicht die letzte zu einem gerade gebildeten SDU-Datenblocks 
gehorende Zelle war, so beginnt das Programm erneut beim Schritt 30. 

Bei der oben beschriebenen Ausfiihrungsform des erfindungsgemaBen 
Verfahrens wurden die zu einem SDU-Datenblock gehorenden ATM-Zellen 
nacheinander empfangen und dann zu dem SDU-Datenblock zusammengefiigt. 
GemaB einer alternativen Ausfiihrungsform konnen die zu verschiedenen SDU- 
Datenblocken % gehorenden ATM-Zellen aber auch in verschachtelter Form 
empfangen werden. Dabei kann dann anhand des VPI/VCI-Bits im Header der 
ATM-Zellen erkannt werden, zu welchem SDU-Datenblock sie jeweils gehoren. 
Im Datenblockspeicher 18 wird dann fiir jeden neu beginnenden SDU-Datenblock 
zunachst ein eigenes Segment angelegt, wobei die verschiedenen Segmente dann 
gleichzeitig mit den jeweils verschachtelt ankommenden Nutzdatenteilen der 
ATM-Zellen gefiillt werden. ' 

Die erfmdimgsgemaBe Vorrichtung 10 kann neben dem Empfangen und 
Aufbereiten von Datenzellen auch gemaB einer weiteren Ausfiihrungsform 
daruber hinaus dem Erzeugen und Senden von Datenzellen dienen, was im 
folgenden kurz beschrieben wird. . 

Die zum Senden von ATM-Zellen an, das offentliche Netzwerk 14 
erforderlichen Programmschritte, die im Programmspeicher 16 des oder der 
Prozessoren der erfindungsgemaBen Vorrichtung ebenfalls abgespeichert sein 
konnen, werden im folgenden anhand der Figur 5 beschrieben. 



Der Ablauf des zum Senden bestimmten Programmteils beginnt am 
Programmpunkt Start 60. 

Im nachsten Schritt wird bei der Abfrage 62 uberpruft, ob eine oben erwahnte 
mbdifizierte Systemzelle (OAM-Zelle) versendet werden muB. Diese wird 
gegenuber Datenblocken bevorzugt behandelt und mittels der Routine 64 sofort 
als vollstandige ATM-Zelle versendet. 

Falls keine OAM-Zellen vorliegen, wird im nachsten Schritt bei der Abfrage 
66 uberpruft, ob ein Datenblock mit Nutzdaten gesendet werden soil. Falls keine 
Nutzdaten bereitstehen, verzweigt der Programmablauf zum Block 68, bei dem 
Leerzellen im Format einer ATM-Zelle erzeugt werden. Diese Leerzellen werden 
dann ebenfalls versendet und dabei in den kontinuierlich gesendeten 
Datenzellenstrom eingefugt (Sprung zum Programmpunkt 80). 

Falls ein zur Ubertragung vorgesehener SDU-Datenblock von der hoheren 
Protokollschicht im Datenblockspeicher 18 bereitgestellt wird, wird eine 
, Programmschleife, die aus einer Routine 70 und Abfrage 72 besteht, solange 
durchlaufen, bis samtliche Nutzdaten des SDU-Datenblocks in einzelne 
Nutzdatenfelder von 48 Bytes zerlegt wurden und in Form von ATM-Zellen 
ubertragen wurden. Die Routine 70 erzeugt und versendet die Daten einer ATM- 
Zelle, indem die Elemente des Headerteils der ATM-Zelle gemaB Figur 2 
bereitgestellt werden, der oben beschriebene HEC-Wert errechnet wird und ein 48 
Byte langes Nutzdatenfeld aus dem SDU-Datenblock in den Nutzdatenteil der 
ATM-Zelle kopiert wird. 

Bei der Abfrage 72 wird anhand der Lange des SDU-Datenblocks und der 
Zahl der bereits versendeten ATM-Zellen uberpruft, ob die'Segmentierung eines 
kompletten SDU-Datenblocks in ATM-Zellen abgeschlossen ist. Falls die 
Sementierung nicht abgeschlossen ist, wird die Routine 70 erneut aufgerufen, 
andernfalls verzweigt das Programm zum Schritt 74. 

* . . 

Da die SDU-Datenblocke nicht notwendigerweise eine Lange aufweisen, die 
einem ganzzahligen Vielfachen von 48 Bytes entspricht, d.h. der Lange des 



Nutzdaten- (bzw. Steuerdaten) - Teils einer ATM-Zelle, werden fur die letzte zu 
einem Datenblock gehorende ATM-Zelle wahrend des Programmschritts 74 
neben den restlichen Nutzdaten, den Bits, die die Steuerdaten, das LENGTH-Feld 
und das CRC32-Feld umfassen, Fullbits erganzt, um auf die festgelegte Lange 
von 48 Bytes zu kommen. Danach wird diese ATM-Zelle versendet und die 
Segmentierung des zu sendenden SDU-Datenblocks ist abgeschlossen. 

Das Programm verzweigt zum Programmpunkt Ende 80, der wiederum sofort 
zum Programmpunkt Start 60 springt, bei dem eine neue ATM-Zelle, OAM-Zelle 
oder Leerzelle zur Dateniibertragung bereitgestellt wird, damit ein 
kontinuierlicher Datenzellenstrom zum offentlichen Netzwerk 14 und uber dieses 
zum Empfanger gesendet wird. 

Mit Hilfe der Prbgrammschritte, die anhand der Figur 4 beschrieben wurden, 
lafit sich die Aufbereitung des Nutzdatenteils von zusammengehorenden ATM- 
Zellen zu SDU-Datenblocken in einem Schritt und ohne Zwischenspeicherung 
von Daten vor dem Bilden der SDU-Datenblocke durchfiihren, wobei 
insbesondere eine Zwischenspeicherung der um die Leerzellen bereinigten ATM- 

Zellen in einem Pufferspeicher, z.B. einem FIFO, nicht erforderlich ist. Ebenso 

- 

konnen aus SDU-Datenblocken durch Segmentierung gemaB dem anhand der Fig. 
5 beschriebenen Verfahren wieder ATM-Zellen ohne Zwischenspeicherung 
gebildet werden. Dadurch konnen die Funktionen, die ublicherweise in der TC- 
Schicht und der SAR-Funktion der ATM-Anpassungsschicht ausgefuhrt werden, 
in einem Verarbeitungsmittel durchgefiihrt werden. 

Die Schritte des erfindungsgemaBen Verfahrens konnen durch einen 
Prozessor, der ein in dem Programmspeicher des Prozessors abgespeichertes 
Programm, beispielsweise in Form von Interrupt-Routinen, abgearbeitet werden. 
Durch das Verwerfen von Leerzellen und nicht korrekt adressierten Datenzellen 
ohne vorherige Zwischenspeicherung von Daten vor dem Erzeugen der 
Datenblocke wird. der erforderliche Speicherbedarf sowie die Menge von 
Speicherzugriffen erheblich reduziert, so daB ein relativ einfacher Prozessor 



verwendet werden kann, was eine relativ kostengiinstige Herstellung der 
erflndungsgemaBen Vorrichtung erlaubt. 

Wie fur den Fachmann zu erkennen sein wird, konnen die erfindungsgemaBen 
Schritte auch durch eine Hardware-Logikschaltung ausgefiihrt werden, die 
Bestandteil der Vorrichtung 10 zum Aufbereiten von Datenzellen sein kann und 
deren Verarbeitungsmittel bilden. 
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Patentanspriiche 

1. Vorrichtung zum Aufbereiten von Datenzellen, die bei einem 
Vermittlurigsverfahren mit kontinuierlichem Datenzellenstrom empfangen 
werden, eine feste Lange aufweisen und jeweils aus einem Headerteil lind einem 
Nutzdatenteil bestehen, wobei die Vorrichtung ein Verarbeitungsmittel (11) 
aufweist, das so ausgebildet ist, daB es die Datenzellen auf Leerzellen hin 
uberpriifen kann, die Datenzellen, 4ie aus . Leerzellen bestehen, verwerfen und 
ohne Zwischenspeicherung der urn die Leerzellen reduzierteri Datenzellen die 
Nutzdatenteile der um die Leerzellen reduzierten Datenzellen daraufhin 
iiberpriifen kann, ob sie zusammengehoren und die zusammengehorenden 
Nutzdatenteile der Datenzellen in einem Datenblock zusammenfassen kann. 

2. Vorrichtung nach Anspruch 1, bei dem das Verarbeitungsmittel (11) einen 
oder mehrere Prozessoren umfaBt. 

3. Vorrichtung nach Anspruch 2, bei dem das Verarbeitungsmittel dariiber 
hinaus einen Programmspeicher (16) aufweist, der mit dem einen oder den 
mehreren Prozessoren verbunden ist und ein von dem bzw. den Prozessoren 
abzuarbeitendes Programm enthalt. 

4. Vorrichtung nach einem der vorherigen Anspriiche, die dariiber hinaus 
einen mit dem Verarbeitungsmittel verbundenen Datenblockspeicher (18) umfaBt 
und bei der das Verarbeitungsmittel (11) dariiber hinaus so ausgebildet ist, daB es 
die Datenblocke in dem Datenblockspeicher ( 1 8) abspeichem kann. 

5.. Vorrichtung nach einem der vorherigen Anspriiche, bei der der Headerteil. 
einer Datenzelle die Information umfaBt, ob es sich bei der Datenzelle um eine 
Leerzelle handelt und das Verarbeitungsmittel (11) dariiber hinaus so ausgebildet 
ist, daB es anhand dieser Information die Datenzellen auf Leerzellen hin 
iiberpriifen kann. 



6. Vorrichtung nach einem der vorherigen Anspriiche, bei der der Headerteil 
einer-Datenzelle die Information umfaBt, ob der Nutzdatenteil der Datenzelle das 
letzte Element eines Datenblocks aus zusammengehorenden Nutzdatenteilen ist 
und das Verarbeitungsmittel (11) dariiber hinaus so ausgebildet ist, daB es anhand 
dieser Information uberpriifen kann, welche Nutzdatenteile aufeinanderfolgender 
Datenzellen zusammengehoren. 

7. Vorrichtung nach einem der vorherigen Anspriiche, bei der der Headerteil 
' einer Datenzelle eine Information ttber die Zieladresse der Datenzelle umfaBt, und 

das Verarbeitungsmittel (11) dariiber hinaus so ausgebildet ist, daB es^vor dem 
Schritt des Zusammenfassens der Datenzellen uberpriifen kann, ob die Zieladresse 
korrekt ist und die Datenzellen verwerfen kann, deren Zieladressen nichtkorrekt. 
sind. ; _ . 

8. Vorrichtung nach einem der vorherigen. Anspriiche, bei dem die 
Datenzellen ATM-Zellen sind. 

9. Vorrichtung nach einem der vorherigen Anspriiche, bei dem die 
Datenblocke SDU-Dateneinheiten eines AAL5-Diensttyps eines ATM- 
Vermittlungsverfahrens sind. 

10. Vorrichtung nach einem der vorherigen Anspriiche, bei dem das 
Verarbeitungsmittel; (11) so ausgebildet ist, daB es bei dem Schritt des 
Uberpriifens auf Leerzellen und des Verwerfens der Leerzellen dariiber hinaus die 
Funktionen der TC-Protokollschicht eines ATM- Vermittlungsverfahrens 
durchfiihrt. 

11. Vorrichtung nach Anspruch 10, bei dem die Funktionen der TC- 
Protokollschicht auch das Synchronisieren der ATM-Zellen umfassen. 

12. Vorrichtung nach einem der vorherigen Anspriiche, bei dem das 
Verarbeitungsmittel (11) so ausgebildet ist, daJ} es bei dem Schritt des 
Zusammenfiigens von Nutzdatenteilen von Datenzellen zu Datenblocken dariiber 



hinaus die Funktionen der SAR-Protokollschicht eines ATM- 
Vermittlungsverfahrens diuchfuhrt. - 

13. Vorrichtung nach einem der vorhergehenden Anspruche, bei. dem das 
Verarbeitungsmittel (11) dariiber hinaus so ausgebildet ist, daB es Datenblocke 
iibernehmen kann, die Datenblocke so aufspalten kann, daB deren Nutzdaten auf 
Datenzellen verteilt werden und einen kontinuierlichen Datenstrom senden kann,, 
wobei es dann, wenn keine Nutzdaten anliegen, Leerzellen in den Datenstrom 
einfiigen kann. 

14. Vorrichtung nach einem der vorhergehenden Anspruche, bei dem die zu 
einem Datenblock gehorenden Datenzellen hintereinander empfangen werden. 

15. Vorrichtung nach einem der Anspruche , 1 bis 13, bei dem die zu 
verschiedenen Datenblocken gehorenden Datenzellen in verschachtelter Form • 
empfangen J werden und das Verarbeitungsmittel (11) dariiber hinaus so 
ausgebildet ist, daB es anhand der Zieladresse der Datenzellen diese den einzelnen 
Datenblocken zuordnen kann. 

16. Modem mit einer Vorrichtung nach einem der vorhergehenden 
Anspruche. 

17. Modem nach Anspruch 16, das ein ADSL-Modem ist. 

18. Verfahren zum Aufbereiten von Datenzellen, die bei einem 
Vermittlungsverfahren mit kontinuierlichem Datenzellenstrom empfangen 
werden, eine feste Lange aufweisen und jeweils aus einem Headerteil und einem 
Nutzdatenteil bestehen, wobei bei dem Verfahren die Datenzellen auf Leerzellen 
hin iiberpriift werden, die Datenzellen, die aus Leerzellen bestehen, verworfen 
werden, die Nutzdatenteile der um die Leerzellen reduzierten Datenzellen ohne 
Zwischenspeicherung der um die Leerzellen reduzierten Datenzellen daraufhin 
iiberpriift werden, ob sie zusammengehoren und die . zusammehgehorenden 
Nutzdatenteile der Datenzellen in einem Datenblock zusammengefaBt werden. 



19. Verfahren nach Anspruch 18, bei dem dariiber hinaus die Datenblocke 
abgespeichert werden. 
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20. Verfahren nach Anspruch 18 oder 19, bei dem der Headerteil einer 
Datenzelle die Information umfaBt, ob es sich bei der Datenzelle urn eine 
Leerzelle handelt und anhand dieser Information die Uberpriifung der Datenzellen 
auf Leerzellen hin erfolgt. 

21. Verfahren nach einem der Anspriiche 18 bis 20, bei dem der Headerteil 
einer Datenzelle die Information umfaBt, ob der Nutzdatenteil der Datenzelle das 
letzte Element eines Datenblocks aus zusammengehorenden Nutzdatenteilen ist 
und anhand dieser Information Uberpriift wird, welche Nutzdatenteile 
aufeinanderfolgender Datenzellen zusammengehoren. 

22. Verfahren nach einem der Anspriiche 18 bis 21, bei dem der Headerteil 
einer Datenzelle eine Information iiber die Zieladresse der Datenzelle umfaBt und 
vor dem Schritt des Zusammenfassens der Datenzellen uberpriift wird, ob die 
Zieladresse korrekt ist und die Datenzellen verworfen werden, deren Zieladressen 
nichtkorrekt sind. 

_ 23. Fiir einen Rechner lesbares Medium, auf dem Befehle gespeichert sind, 
die es einem oder mehreren Prozessoren ermoglichen, ein Verfahren nach einem 
der Anspriiche 18 bis 22 durchzufuhren. 

24. Verfahren oder Vorrichtung nach einem der vorhergehenden Anspriiche, 
bei dem bzw. bei der die Datenblocke ein vorherbestimmtes Format und 
insbesondere eine vorherbestimmte Lange aufweisen. 
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Byte 1 


GFC(3:0) 


VPI (7:4) 


Byte 2 


VPI(3:0) 


VCI (15:12) 


Byte 3 


VCI (11:4) 


Byte 4 
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Byte 5 


HEC (7:0) 


Byte 6 
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Nutzdaten (383:375) 
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Fullbits Steuerdatenfeld LENGTH CRC32 
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